On the convex hull of solutions to polynomial congruences
نویسندگان
چکیده
منابع مشابه
extensions of some polynomial inequalities to the polar derivative
توسیع تعدادی از نامساوی های چند جمله ای در مشتق قطبی
15 صفحه اولSmall Solutions of Polynomial Congruences
Let p be prime and q|p − 1. Suppose xq ≡ a(mod p) has a solution. We estimate the size of the smallest solution x0 with 0 < x0 < p. We prove that |x0| p3/2q−1 log p. By applying the Burgess character sum estimates, and estimates of certain exponential sums due to Bourgain, Glibichuk and Konyagin, we derive refinements of our result.
متن کاملConvex congruences
For an algebra [Formula: see text] belonging to a quasivariety [Formula: see text], the quotient [Formula: see text] need not belong to [Formula: see text] for every [Formula: see text]. The natural question arises for which [Formula: see text]. We consider algebras [Formula: see text] of type (2, 0) where a partial order relation is determined by the operations [Formula: see text] and 1. Withi...
متن کاملOn the convex hull of projective planes
We study the finite projective planes with linear programming models. We give a complete description of the convex hull of the finite projective planes of order 2. We give some integer linear programming models whose solution are, either a finite projective (or affine) plane of order n, or a (n + 2)-arc.
متن کاملOn Sumsets and Convex Hull
One classical result of Freiman gives the optimal lower bound for the cardinality of A + A if A is a d-dimensional finite set in R. Matolcsi and Ruzsa have recently generalized this lower bound to |A+ kB| if B is d-dimensional, and A is contained in the convex hull of B. We characterize the equality case of the Matolcsi–Ruzsa bound. The argument is based partially on understanding triangulation...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Number Theory
سال: 2012
ISSN: 0022-314X
DOI: 10.1016/j.jnt.2011.06.016